# FIR. [ ] = b k. # [ ]x[ n " k] [ ] = h k. x[ n] = Ae j" e j# ˆ n Complex exponential input. [ ]Ae j" e j ˆ. ˆ )Ae j# e j ˆ. y n. y n.

Size: px
Start display at page:

Download "# FIR. [ ] = b k. # [ ]x[ n " k] [ ] = h k. x[ n] = Ae j" e j# ˆ n Complex exponential input. [ ]Ae j" e j ˆ. ˆ )Ae j# e j ˆ. y n. y n."

Transcription

1 [ ] = h k M [ ] = b k x[ n " k] FIR k= M [ ]x[ n " k] convolution k= x[ n] = Ae j" e j ˆ n Complex exponential input [ ] = h k M % k= [ ]Ae j" e j ˆ % M = ' h[ k]e " j ˆ & k= k = H (" ˆ )Ae j e j ˆ ( ) nk ( * Ae j+ e j ˆ ) n let H " ˆ " n M ( ) = h[k]e j ˆ " k H (" ˆ ) frequency response

2 Ex. y[ n] = x n 3 [ ] + x n " 3 [ ] + x n " 3 [ ] h[ n] = " n 3 [ ] + " n 3 [ ] + " n 3 [ ] FIR H (" ˆ ) = h[k]e j ˆ " k = h[]e j ˆ " + h[]e j ˆ " + h[]e j ˆ " = e j ˆ " + 3 e j ˆ " = ( 3 + e j " ˆ + e j " ˆ ) = 3 e j ˆ " = 3 e j ˆ " ( e j" ˆ ++ e j " ˆ ) ( + cos" ˆ )

3 H (" ˆ ) = 3 e j ˆ " ( + cos" ˆ ) ( )( cos" ˆ j sin" ˆ ) = 3 + cos ˆ " H (" ˆ ) = 3 + cos" ˆ Note: "H ( ˆ ) = ˆ ( ) H ( " 3 ) = ' ˆ % 3 & ˆ < = ( ) ˆ + % % & ˆ < % 3 "H ˆ ( ) = "H ( ˆ ) linear phase principal value of phase fn H( " ˆ ). ( ) "H ˆ linear phase low pass filter ˆ " zero

4 Normalized vs. actual frequency H (" ˆ ) = 3 + cos" ˆ Note: ( ) H ( " 3 ) = ˆ f = f f s ˆ " = 3 f =? " ˆ = ˆ f = f f s " f = ˆ f s H( " ˆ ) normalized frequency actual frequency (Hz) linear phase low pass filter " < ˆ < ˆ " f " ˆ = = f s = f s ˆ " ˆ " = 3, f s = 8Hz f = " 3 8 " = 8 3 zero Nyquist Hz =667Hz

5 Convolution / solving the difference equation x[ n] = 3+ 3cos( "n) input y[ n] = x n 3 [ ] + x n " 3 [ ] + x n " 3 [ ] FIR filter sample domain y[ n] =+ cos( "n) ++ cos " ( n ) = 3+ cos "n ( ) = cos "n " ( ) ( ) ( ) ++ cos( " n ) + cos " ( )cos "n ( ) + sin " ( )sin "n ( ) + cos." ( )cos "n ( ) + sin." ( )sin "n ( ) M

6 Multiplication in frequency domain [ ] = 3+ 3cos( "n) x n H( " ˆ ) closer " ˆ to a zero, the smaller the output. "H( ˆ ) H (" ˆ ) = 3 + cos" ˆ ( ) " ˆ H ( ) = H ( " ) =.7 "H ( ˆ ) = ˆ "H ( ) = "H ( ) = y[n] = 3 ( ) ( )cos "n " ( ) = 3+.38cos "n " ( )

7 ! x[ n] h[n]= [/3,/3,/3] h[n]= [/3,-/3,/3] y[ n]! h[n]=[/3,/3,/3] lowpass h[n]=[/3,-/3,/3]! highpass.9.9 H (" ˆ ).7.5 H (" ˆ ) ! ˆ "! ˆ "! x[ n] h[n]* h[n]! y[ n]!! H (" ˆ )H (" ˆ ) bandstop!! " ˆ h[n]* h[n]=[/9,,/9,,/9] H " ˆ " " ( ) = H ( ˆ ) H ( ˆ ) sample domain convolution = freq domain multiplication (and visa versa)

8 [ ] Low pass High pass y[ n] x n Ideal!c=.8 Ideal!c=.6 lowpass highpass H (" ˆ ) H (" ˆ ) ˆ " ˆ " [ ] h[n]* h[n] y[ n] x n null.9 H (" ˆ )H (" ˆ ) passbands don t overlap. " ˆ

9 x n Ideal [ ] Low pass High pass y[ n]!c=..6 Ideal!c= lowpass highpass H (" ˆ ) H (" ˆ ) ˆ " ˆ " [ ] Ideal Bandpass y[ n] x n h[n]* h[n]!c= ->.6 bandpass H (" ˆ )H (" ˆ ) passbands overlap. " ˆ

10 x[ n] lowpass Ideal Low pass!c=.8 Ideal High pass!c=.6 y[ n] highpass H (" ˆ ) H (" ˆ ) ˆ " ˆ " [ ] Ideal Bandstop y[ n] x n h[n]+ h[n]!c= ->.6 bandstop H (" ˆ ) + H (" ˆ ) passbands don t overlap. " ˆ

11 x[ n] Ideal All - pass "[n] Ideal Low pass!c=.8 - y[ n] all-pass lowpass H (" ˆ ) H (" ˆ ) ˆ " ˆ " [ ] Highpass y[ n] x n "[n]- h[n]!c= highpass " H ( ˆ ). " ˆ

12 h[n]=[/3,/3,/3] h[n]="[n]-h[n]=[/3,-/3,-/3].4 lowpass highpass.4. H (" ˆ ) H (" ˆ ) = H (" ˆ )...! ˆ " h3[n] =h[n]* h[n]! =[/9, /9,, -/9, -/9].4 bandpass! ˆ " h4[n] =h[n]+ [/3 -/3 /3]! =[/3 /3]! bandstop h 5 [n].4 H 3 (" ˆ ) = H (" ˆ )H (" ˆ ). H 4 (" ˆ ) = H 4 ˆ " ( ) + H 5 (" ˆ ) ˆ "! ˆ "!!

13 FIR low-pass filter response vs. number of taps N N=5 N=. b =[, -.49,.549,.549, -.49, ] N=5 N= More coefficients ( taps ), can achieve more ideal response; Longer to compute, more memory, greater phase shift Note: These aren t L-point averagers, fir(), Hammingwindow, Wn=

14 Causal FIR Filter x[ n] Causal FIR filter y[ n] In an FIR filter, the output y at each sample n is a weighted sum of the present input, x[n], and past inputs, x[n-], x[n-],, x[n-m]. y[ n] = b x[ n] + b x[ n "] +K+ b M x[ n " M] [ ] = b k x[ n " k] M k=

15 x[ n] Causal IIR filter Infinite Impulse Response Causal IIR filter y[ n] For an IIR filter, the output y at each sample n is a weighted sum of the present input, x[n], past inputs, x[n-], x[n-],, x[n-m], and past outputs, y[n-], y[n-],, y[n-n].. [ ] = b x[ n] + b x[ n "] +K+ b M x[ n " M ] + a y[ n "] + a y[ n " ] +K+ a M y[ n " N] N [ ] = a l y[ n " l] + b k x n " k l= M [ ] N " M proper system

16 [ ] =" [ n] [ ] = y[ n "] + x[ n] x n IIR Impulse Response To calculate output at step n, need previous outputs. At step n=, assume initial rest conditions. x[n]=, y[n]= for n< y[ ] = y[ "] + x[ ] y = + = [ ] = y[ "] + 4 x[ ] = y[ ] + 4 x[ ] = + 4 = for n> [ ] = y[ n "] + x[ n] = y[ n "]

17 [ ] [ ] n = " " 3 4 K x n [ ] = K [ ] = y[ n "] + x[ n] [ ] = [ 4 8 K " n ] = h[n] impulse response y[n] TextEnd n decays exponentially, goes on forever infinite impulse response

18 N [ ] = a k x[ n " l] x n l= IIR impulse response M [ ] + b k x n " k IIR filter [ ] = "[n] = n = % otherwise M [ ] x="[ n] = h[n] b k "[ n k] Delta function % Can t read filter coefficients off of impulse response impulse response [ ] = h[n]x[ n " k] k=" Convolution sum: LTI systems: FIR/IIR

19 [ ] = x[k]h[ n " k] k=" IIR convolution x[ n] = x[k]" [ n k] We can decompose x[n] into scaled delayed impulses. Here assume finite length x[n]. Convolution sum: LTI: FIR / IIR y[ n] = x[]h[ n] + x[]h[n "]+ x[]h[n " ]+K Each impulse has a scaled impulse response. The final output is a sum of those scaled and delayed impulse responses. Now the impulse responses are Infinite in length.

20 [ ] = x[k]h[ n " k] k=" IIR convolution x[ n] = " [ n] 3" [ n ] + " [ n ] [ ] = h n y[ n] = " h n & = & & & % [ 4 8 K " n ] n= [ ] 3" h[n ]+ " h[n ] Each impulse has a scaled impulse response. The final output is a sum of those scaled and delayed impulse responses K " n 3 8 K 3" 4 K " n K n> n [ ] n ' ) ) ) ) ( K [ ] n"3 [ " 3 + ]

21 IIR convolution x[n] h[n] 5 TextEnd TextEnd *h[n] -3*h[n-] *h[n-] TextEnd TextEnd TextEnd y[n] TextEnd n [ K [ 4 ] n" ] y[n] = 4 "4

22 x n IIR convolution [ ] = " [ n] 3" [ n ] + " [ n 3] [ ] = 4 h n [ 8 K " n ] y[n] = h[n]* x[n] [ 4 K [ ] n" ] y[n] = 4 "4 4 3 y[n] TextEnd n

23 Frequency response [ ] = h k [ ]x n " k [ ] convolution x[ n] = Ae j" e j ˆ n Complex exponential input % [ ] = & h k [ ]Ae j" e j ˆ nk ( ) ( ) Ae j& e j ˆ = h[ k]e " j ˆ % k = H (" ˆ )Ae j e j " ˆ n frequency response n H let (" ˆ ) = h[k]e j ˆ " k This sum must converge for H (" ˆ ) to exist. H (" ˆ ) is the Discrete Time Fourier Transform of the impulse function h[n]

24 Frequency response H H FIR M k= [ ] = b k x[ n " k] M [ ] = b k "[ n k] h k M (" ˆ ) = h[k]e j ˆ M (" ˆ ) = b k e j ˆ Easy to go from difference equation to frequency response because h[n] finite length and h[n] = [b, b, ]. " k " k h k H IIR % [ ] " & b k [ n k] (" ˆ ) = h[k]e j ˆ " k Tough to go from diff.eqn. to freq. response because h[n] infinite length, h[n]=f(al,bk) is complicated, and N [ ] = a l y[ n " l] H (" ˆ ) + b k x n " k l= x Argh! M may be unbounded. [ ]

25 temporal space - n N [ ] = a l y[ n " l] % [ ] " & b k [ n k] h k Fourier transform H l= (" ˆ ) = h[k]e j ˆ frequency space -! + b k x n " " k. Get around road block by using z-plane and z-transforms. Compute system function from diff.eq. coefficients, then evaluate on the unit circle to find the frequency response.. z-plane (pole/zeros) will tell us if system stable and frequency response exists. 3. By using z-transforms, solution to diff.eq goes from solving convolution in n-space to solving algebraic equations in z-domain (easier). And lots more! M Argh! road block [ ] z-transform Hurray! H( z) = H " Benefits of z-plane and z-transforms: complex frequency space- z M N b k z "k " a k z "k k= ( ) = H e j" The frequency response is H(z) evaluated on unit circle = M ( i= z " zzi ) N z " zpi i= ( ) = H z ( ) ( ) z=e j"

26 Frequency response [ ] = h k [ ]x n " k [ ] convolution x[ n] = Ae j" e j ˆ n Complex exponential input % [ ] = & h k [ ]Ae j" e j ˆ nk ( ) ( ) Ae j& e j ˆ = h[ k]e " j ˆ % k = H (" ˆ )Ae j e j " ˆ n frequency response n H let (" ˆ ) = h[k]e j ˆ " k This sum must converge for H (" ˆ ) to exist. H (" ˆ ) is the Discrete Time Fourier Transform of the impulse function h[n]

27 System function [ ] = h k [ ]x[ n " k] convolution k=" x[ n] = z n power sequence of complex numbers [ ] = h k k=" [ ]z n"k ( ) = h[ k]z "k k=" system function ( ) z n = H( z)z n scaled and shifted = H( z)e j"h ( z) z n power sequence H(z) = k=" h[ k]z "k let H(z) = k=" h[ k]z "k LTI

28 z n characteristic functions of LTI systems Re( z n ) z n +(z * ) n z = e j " 6 sinusoid Re( z n ) z n +(z * ) n z =.9e j " 6 damped sinusoid.9.7 z n z = exponentials

29 z-plane and sample responses z n - Im(z) Re(z)

30 z-plane z n high freq Im(z) low freq z = - 5 DC,!= Re(z) z = e ± j" ˆ - 5 unit circle sinusoids z = " - 5 Nyquist sampled sinusoid

31 z-plane z n z =.5e ± j " 4 high freq Im(z) low freq z =.5e ± j " Re(z) - 5 z < Damped sinusoids z =.5e ± j 3" 4-5 z = ".5-5 Nyquist sampled damped sinusoid

32 z-plane Im(z) z = z n - 5 Re(z) z = z = - 5 +Re(z) axis exponential decay z = - 5 Im(z) - 5 Re(z) z = ".5-5 -Re(z) axis " s samples/cycle z = " - 5 Nyquist sampled signals

33 z-plane z n Im(z) z = ±j Re(z) z = ± j.5 z = Im(z) axis every other sample Im(z) - 5 Re(z) z = ± j. - 5 z > unstable z < stable

34 System function [ ] = h k [ ]x[ n " k] convolution k=" x[ n] = z n power sequence of complex numbers [ ] = h k k=" [ ]z n"k ( ) = h[ k]z "k k=" system function ( ) z n = H( z)z n scaled and shifted = H( z)e j"h ( z) z n power sequence H(z) = k=" h[ k]z "k let H(z) = k=" h[ k]z "k LTI

35 z-transform Ex. Ex. impulse x[n] = " n z % k= x[n] " X(z) = x[k]z k z [ ] " y[n] = h[n]" x[n] = h[n]"[n] c Y(z) = H(z) " = H(z) c z z y[n] = h[n] X(z) = % k= = z = "[ k]z k H(z) is the z-transform of the impulse response h[n] H(z) = definition k=" h[ k]z "k LTI

36 Ex. n sample delayed impulse n th power of z - x[n] = "[ n n ] " % k= X(z) = "[ k n ]z k Ex. finite response 8 6 = z n = ( z ) n 4 x[n] TextEnd n x[n] =" [ n] " [ n ] + 5" [ n ] 7" [ n 3] cz X(z) =" z " + 5z " " 7z "3

37 Ex. y[ n] = x n 3 [ ] + x n " 3 [ ] + x n " 3 [ ] h[ n] = " n 3 [ ] + " n 3 [ ] + " n 3 [ ] H z k= ( ) = h[k]z "k = h[]z + h[]z " + h[]z " = z" + 3 z" FIR = ( 3 z" ) + ( 3 z" ) + ( 3 z" ) polynomial in z - h[n] = [ ] b k " n k % H z k= k= ( ) = b k z k FIR only! sequence n-domain (sample space) " polynomial z-domain (complex freq space)

38 Ex. num= denom= H( z) = z" + 3 z" = z + z + 3z H z y[n] = H( z)z n ( ) = y[n] = z + z += z = ("± j 3) = e ± j 3 ( ) = " y[n] = " z = H z z =, roots of denominator zeros roots of numerator poles 5 H(z) 4 3 Im(z) Re(z) FIR filters only have zeros on unit circle, and poles are either at or. poles=zeros extra zero/poles are at z=.

39 system response H(z) pz plot H(z) Imaginary part TextEnd Im(z) Re(z) Real part H(e j! ) ! frequency response H " ( ) = H e j" The frequency response is H(z) evaluated on unit circle ( ) = H z ( ) z=e j"!

40 Ex. N [ ] = a l y[ n " l] + b k x n " k l= N [ ] = a l h[ n " l] h n M [ ] + b k n " k l= M [ ] IIR H( z) = N H(z) = a l H (z)z "l + b k z "k l= M N b k z "k " a k z "k k= M ( ) = b kz "k N H(z) " a l z "l l= M freqz(b,a) sequence n-domain (sample space) " polynomial z-domain (complex freq space)

41 Equivalent ways to represent the system x[n]="[n] N [ ] = a l y[ n " l] c + b k x n " k l= M difference equation [ ] c " inspection x[n] b b a unit delay + + block diagram y[n] 3 h[n] = y[n] x[n ]="[ n] H z impulse response sequence 6 H " z z = e j" ( ) = H e j" ( ) = c 4 ( ) = H z frequency response M % N b k z k % a k z k k= system function polynomial ( ) z=e j" = & M ( z zzi ) i= N & z z pi i= ( ) pole-zero locations 5 All poles must be inside unit circle for H (") to converge and the system to be stable. (FIR filter always stable)

42 difference equation IIR filter [ ] = x[ n] + y[ n "] ".5y[ n " ] Imaginary part. -. TextEnd H( z) = M N b k z "k " a k z "k k= Real part frequency response H " ( ) = H e j" ( ) = H z ( ) z=e j" H( z) = = " z " +.5z " = z z " z +.5 = M ( i= z " zzi ) N z " zpi i= ( ) z z z ".5 " j.5 ( )( z ".5 + j.5) zeros:, poles:.5±j.5

43 zeros:, poles:.5±j.5 IIR filter Imaginary part TextEnd Real part ( ) = " M ( z zzi ) i= N H z = " i= ( z zpi ) z z z.5 j.5 ( )( z.5 + j.5) = z z z +.5 = z +.5z " z " +.5z = " = z z " z +.5 " z " +.5z frequency response H " ( ) = H e j" ( ) = H z " z z ( ) z=e j" [ ] = x[ n] + y[ n "] ".5y[ n " ] H( z) = M N b k z "k " a k z "k k= difference equation

44 zeros:, poles:.5±j.5 IIR filter Imaginary part TextEnd H( z) = = z ( z ".5 " j.5) z ".5 + j.5 ( ) z z " z +.5 = " z " +.5z " Real part H( " ˆ ) = H( z) z= e j" ˆ y[ n] = x[ n] + y[ n "] ".5y[ n " ] Magnitude Response (db) Normalized frequency (Nyquist == ) TextEnd y[n]. Phase (degrees) 5-5 TextEnd Normalized frequency (Nyquist == ) n

45 zeros:, poles:.5±j.5 IIR filter Imaginary part TextEnd H( z) = = z ( z ".5 " j.5) z ".5 + j.5 ( ) z z " z +.5 = " z " +.5z " Real part H( " ˆ ) = H( z) z= e j" ˆ y[ n] = x[ n] + y[ n "] ".5y[ n " ] To go from p-z map to impulse response: Look at locations of poles. Closer poles are to zeros, the weaker their response. y[n] n

46 zeros:, poles:.5±j.5 IIR filter Imaginary part TextEnd H( z) = = z ( z ".5 " j.5) z ".5 + j.5 ( ) z z " z +.5 = " z " +.5z " Real part H( " ˆ ) = H( z) z= e j" ˆ y[ n] = x[ n] + y[ n "] ".5y[ n " ] Magnitude Response (db) Phase (degrees) Normalized frequency (Nyquist == ) 5-5 TextEnd TextEnd From zp map to freq response: Go around unit circle from DC to Nyquist. Response goes down near zeros, goes up near poles. Closer poles are to zeros, the weaker their effect Normalized frequency (Nyquist == )

47 x[n] = x[k] % n " k k=" z-transform k=" [ ] & X(z) = x[k]z "k sequence n-domain (sample space) " polynomial z-domain (complex freq space) impulse response sequence h[n] " H( z) = M k= N b k z k a k z k system function k= polynomial H(z) is the z-transform of the impulse response h[n]. LTI

48 z-transform x[n] = x[k] % n " k k=" k=" [ ] & X(z) = x[k]z "k sequence n-domain (sample space) " polynomial z-domain (complex freq space) [ ] = h k M Why re we interested? [ ]x[ n " k] convolution sum k= Y(z) = H(z)X(z) polynomial multiplication

49 Ex. impulse x[n] = "[ n] " z-transform % k= x[n] " X(z) = x[k]z k y[n] = h[n]" x[n] = h[n]"[n] c Y(z) = H(z) " = H(z) c z z y[n] = h[n] X(z) = % k= = z = "[ k]z k H(z) is the z-transform of the impulse response h[n] LTI

50 n sample delayed impulse n th power of z - x[n] = "[ n n ] " % k= X(z) = "[ k n ]z k Ex. finite response 8 6 = z n = ( z ) n 4 x[n] TextEnd n x[n] =" [ n] " [ n ] + 5" [ n ] 7" [ n 3] cz X(z) =" z " + 5z " " 7z "3

51 Infinite signals % k= x[n]u[n] " X(z) = x[k]z k right-sided signals k= x[n] = a n u[n] " X(z) = a k z "k ( ) k k= ( ) + ( az " ) 3 K = az " =+ az " + az " geometric series

52 Infinite signals k= x[n] = a n u[n] " X(z) = a k z "k =+ az " + az " geometric series ( ) + ( az " ) 3 K - ( ) =+ az " + az " ( ) = " az " " az " X z az " X z ( ) + ( az " ) 3 K ( ) " ( az " ) 3 " ( az " ) 4 K ( " az " )X( z) = X( z) = az " < " az " or z > a region of convergence

53 Infinite series: x[n] = a n u[n] " X(z) = a k z "k x[n]= n< right sided X( z) = k= " az " IIR filter z > a region of convergence Finite series: x[n] = a n ( u[n " M] " u[n " N] ) ( ) = az" X z ( ) M " ( az " ) N " az " lim z"a X(z) = N M " N" k= M X(z) = a k z "k all z region of convergence FIR filter

54 Ex. x[n] =u[ n] X(z) =? k=" X(z) = x[k]z "k k= = z "k ( ) k k= = z " let a = We know: ( az " ) k k= = " az " z > a roc = " z " z >

55 Ex. x[n] = cos( ˆ " n)u n [ ] X(z) =? X(z) = x[k]z "k = cos( " ˆ k)z k k=" e = % j" ˆ k +e j ˆ k= " k z k % k= ( " k )z k = % e j ˆ + e j ˆ k= ( ) k % k= " k z k = % e j" ˆ z + e j ˆ = k= let a = e j ˆ " " e j ˆ z + " %( " z ) k k= let a = e " j ˆ " e " j ˆ z " We know: ( az " ) k k= = intersection of roc s z > e j ˆ " e j ˆ " z > " az " z > a roc

56 Ex. x[n] = cos( " ˆ n)u[ n] X(z) =? Cont. X(z) = x[k]z "k = cos( " ˆ k)z k k=" % k= = = " e j ˆ z + " z z " e + j ˆ " e " j ˆ z " z z " e " j ˆ = z z " e " j ˆ " e j ˆ z " ( e " j ˆ + e j ˆ )z + = z z " cos( ˆ ) z " cos( ˆ )z + z >

57 Table of z-transforms signal z-transform ROC "[n k] z "k u[n] n u[n] " n cos (n)u[n] " n sin (n)u[n] z z " z( z +) ( z ") 3 ( ) z z " cos z " ( cos )z + z" sin z ( " cos )z + " all z z > z > z > " z > "

58 z-transform properties a x [ n] + a x [ n] " a X ( z) + a X ( z) x[ n " m] z "m X( z) linearity/superposition sample shift h[ n] " x[ n] H( z)x( z) sample domain convolution z domain multiplication nx[ n] " z dx(z) dz a n x[ n] " X( z ) a multiply by a ramp z domain differentiation multiply by an exponential z domain scaling

59 Ex. x[n] = na n u[n] X( z) =? We already know a n u[n] " " az " and ny[ n] " z dy(z) dz d dz & % ( = d z & % ( " az " ' dz z " a' na n u[ n] " z " = " "a ( z " a) = "az " az " az ( az ) az ( az ) ( )

60 Next: Solve difference equation using z-transforms. Convolution problem in the temporal domain becomes an algebra problem in the z-domain. Need to know how to convert from z-domain back to temporal domain (inverse z-transform).

61 [ ] = x n 3 [ ] + x n " 3 [ ] + x n " 3 [ ] [ ] = " 3 [ n ] + " 3 [ n ] + " 3 [ n ] " n)u[ n] h n x[n] = cos( ˆ y[ n] = h[ n] " x[ n] Y(z) = H( z)x( z) H z ( ) = z" + 3 z" = z + z + X(z) = z Y(z) = z + z + 3z z " cos( ˆ ) z " cos( ˆ )z + & z % * z + z + y[n] = Z ", & z + 3z % 3z z " cos( ˆ ) ' ) z " cos( ˆ )z +( z " cos( ˆ ) '- )/ z " cos( ˆ )z +(.

Z-Transform. x (n) Sampler

Z-Transform. x (n) Sampler Chapter Two A- Discrete Time Signals: The discrete time signal x(n) is obtained by taking samples of the analog signal xa (t) every Ts seconds as shown in Figure below. Analog signal Discrete time signal

More information

Responses of Digital Filters Chapter Intended Learning Outcomes:

Responses of Digital Filters Chapter Intended Learning Outcomes: Responses of Digital Filters Chapter Intended Learning Outcomes: (i) Understanding the relationships between impulse response, frequency response, difference equation and transfer function in characterizing

More information

Z Transform (Part - II)

Z Transform (Part - II) Z Transform (Part - II). The Z Transform of the following real exponential sequence x(nt) = a n, nt 0 = 0, nt < 0, a > 0 (a) ; z > (c) for all z z (b) ; z (d) ; z < a > a az az Soln. The given sequence

More information

y[n] = = h[k]x[n k] h[k]z n k k= 0 h[k]z k ) = H(z)z n h[k]z h (7.1)

y[n] = = h[k]x[n k] h[k]z n k k= 0 h[k]z k ) = H(z)z n h[k]z h (7.1) 7. The Z-transform 7. Definition of the Z-transform We saw earlier that complex exponential of the from {e jwn } is an eigen function of for a LTI System. We can generalize this for signals of the form

More information

Discrete-Time Signals and Systems. The z-transform and Its Application. The Direct z-transform. Region of Convergence. Reference: Sections

Discrete-Time Signals and Systems. The z-transform and Its Application. The Direct z-transform. Region of Convergence. Reference: Sections Discrete-Time Signals and Systems The z-transform and Its Application Dr. Deepa Kundur University of Toronto Reference: Sections 3. - 3.4 of John G. Proakis and Dimitris G. Manolakis, Digital Signal Processing:

More information

Need for transformation?

Need for transformation? Z-TRANSFORM In today s class Z-transform Unilateral Z-transform Bilateral Z-transform Region of Convergence Inverse Z-transform Power Series method Partial Fraction method Solution of difference equations

More information

Discrete-Time Signals and Systems. Frequency Domain Analysis of LTI Systems. The Frequency Response Function. The Frequency Response Function

Discrete-Time Signals and Systems. Frequency Domain Analysis of LTI Systems. The Frequency Response Function. The Frequency Response Function Discrete-Time Signals and s Frequency Domain Analysis of LTI s Dr. Deepa Kundur University of Toronto Reference: Sections 5., 5.2-5.5 of John G. Proakis and Dimitris G. Manolakis, Digital Signal Processing:

More information

ELEG 305: Digital Signal Processing

ELEG 305: Digital Signal Processing ELEG 305: Digital Signal Processing Lecture 4: Inverse z Transforms & z Domain Analysis Kenneth E. Barner Department of Electrical and Computer Engineering University of Delaware Fall 008 K. E. Barner

More information

Stability Condition in Terms of the Pole Locations

Stability Condition in Terms of the Pole Locations Stability Condition in Terms of the Pole Locations A causal LTI digital filter is BIBO stable if and only if its impulse response h[n] is absolutely summable, i.e., 1 = S h [ n] < n= We now develop a stability

More information

Like bilateral Laplace transforms, ROC must be used to determine a unique inverse z-transform.

Like bilateral Laplace transforms, ROC must be used to determine a unique inverse z-transform. Inversion of the z-transform Focus on rational z-transform of z 1. Apply partial fraction expansion. Like bilateral Laplace transforms, ROC must be used to determine a unique inverse z-transform. Let X(z)

More information

VI. Z Transform and DT System Analysis

VI. Z Transform and DT System Analysis Summer 2008 Signals & Systems S.F. Hsieh VI. Z Transform and DT System Analysis Introduction Why Z transform? a DT counterpart of the Laplace transform in CT. Generalization of DT Fourier transform: z

More information

Lecture 7 Discrete Systems

Lecture 7 Discrete Systems Lecture 7 Discrete Systems EE 52: Instrumentation and Measurements Lecture Notes Update on November, 29 Aly El-Osery, Electrical Engineering Dept., New Mexico Tech 7. Contents The z-transform 2 Linear

More information

EE 521: Instrumentation and Measurements

EE 521: Instrumentation and Measurements Aly El-Osery Electrical Engineering Department, New Mexico Tech Socorro, New Mexico, USA November 1, 2009 1 / 27 1 The z-transform 2 Linear Time-Invariant System 3 Filter Design IIR Filters FIR Filters

More information

Linear Convolution Using FFT

Linear Convolution Using FFT Linear Convolution Using FFT Another useful property is that we can perform circular convolution and see how many points remain the same as those of linear convolution. When P < L and an L-point circular

More information

8. z-domain Analysis of Discrete-Time Signals and Systems

8. z-domain Analysis of Discrete-Time Signals and Systems 8. z-domain Analysis of Discrete-Time Signals and Systems 8.. Definition of z-transform (0.0-0.3) 8.2. Properties of z-transform (0.5) 8.3. System Function (0.7) 8.4. Classification of a Linear Time-Invariant

More information

Transform analysis of LTI systems Oppenheim and Schafer, Second edition pp For LTI systems we can write

Transform analysis of LTI systems Oppenheim and Schafer, Second edition pp For LTI systems we can write Transform analysis of LTI systems Oppenheim and Schafer, Second edition pp. 4 9. For LTI systems we can write yœn D xœn hœn D X kd xœkhœn Alternatively, this relationship can be expressed in the z-transform

More information

Lecture 2 OKAN UNIVERSITY FACULTY OF ENGINEERING AND ARCHITECTURE

Lecture 2 OKAN UNIVERSITY FACULTY OF ENGINEERING AND ARCHITECTURE OKAN UNIVERSITY FACULTY OF ENGINEERING AND ARCHITECTURE EEE 43 DIGITAL SIGNAL PROCESSING (DSP) 2 DIFFERENCE EQUATIONS AND THE Z- TRANSFORM FALL 22 Yrd. Doç. Dr. Didem Kivanc Tureli didemk@ieee.org didem.kivanc@okan.edu.tr

More information

EEL3135: Homework #4

EEL3135: Homework #4 EEL335: Homework #4 Problem : For each of the systems below, determine whether or not the system is () linear, () time-invariant, and (3) causal: (a) (b) (c) xn [ ] cos( 04πn) (d) xn [ ] xn [ ] xn [ 5]

More information

Discrete-time first-order systems

Discrete-time first-order systems Discrete-time first-order systems 1 Start with the continuous-time system ẏ(t) =ay(t)+bu(t), y(0) Zero-order hold input u(t) =u(nt ), nt apple t

More information

Solutions: Homework Set # 5

Solutions: Homework Set # 5 Signal Processing for Communications EPFL Winter Semester 2007/2008 Prof. Suhas Diggavi Handout # 22, Tuesday, November, 2007 Solutions: Homework Set # 5 Problem (a) Since h [n] = 0, we have (b) We can

More information

Lecture 19 IIR Filters

Lecture 19 IIR Filters Lecture 19 IIR Filters Fundamentals of Digital Signal Processing Spring, 2012 Wei-Ta Chu 2012/5/10 1 General IIR Difference Equation IIR system: infinite-impulse response system The most general class

More information

Signals and Systems. Spring Room 324, Geology Palace, ,

Signals and Systems. Spring Room 324, Geology Palace, , Signals and Systems Spring 2013 Room 324, Geology Palace, 13756569051, zhukaiguang@jlu.edu.cn Chapter 10 The Z-Transform 1) Z-Transform 2) Properties of the ROC of the z-transform 3) Inverse z-transform

More information

Let H(z) = P(z)/Q(z) be the system function of a rational form. Let us represent both P(z) and Q(z) as polynomials of z (not z -1 )

Let H(z) = P(z)/Q(z) be the system function of a rational form. Let us represent both P(z) and Q(z) as polynomials of z (not z -1 ) Review: Poles and Zeros of Fractional Form Let H() = P()/Q() be the system function of a rational form. Let us represent both P() and Q() as polynomials of (not - ) Then Poles: the roots of Q()=0 Zeros:

More information

z-transform Chapter 6

z-transform Chapter 6 z-transform Chapter 6 Dr. Iyad djafar Outline 2 Definition Relation Between z-transform and DTFT Region of Convergence Common z-transform Pairs The Rational z-transform The Inverse z-transform z-transform

More information

Use: Analysis of systems, simple convolution, shorthand for e jw, stability. Motivation easier to write. Or X(z) = Z {x(n)}

Use: Analysis of systems, simple convolution, shorthand for e jw, stability. Motivation easier to write. Or X(z) = Z {x(n)} 1 VI. Z Transform Ch 24 Use: Analysis of systems, simple convolution, shorthand for e jw, stability. A. Definition: X(z) = x(n) z z - transforms Motivation easier to write Or Note if X(z) = Z {x(n)} z

More information

Ch. 7: Z-transform Reading

Ch. 7: Z-transform Reading c J. Fessler, June 9, 3, 6:3 (student version) 7. Ch. 7: Z-transform Definition Properties linearity / superposition time shift convolution: y[n] =h[n] x[n] Y (z) =H(z) X(z) Inverse z-transform by coefficient

More information

2. Typical Discrete-Time Systems All-Pass Systems (5.5) 2.2. Minimum-Phase Systems (5.6) 2.3. Generalized Linear-Phase Systems (5.

2. Typical Discrete-Time Systems All-Pass Systems (5.5) 2.2. Minimum-Phase Systems (5.6) 2.3. Generalized Linear-Phase Systems (5. . Typical Discrete-Time Systems.1. All-Pass Systems (5.5).. Minimum-Phase Systems (5.6).3. Generalized Linear-Phase Systems (5.7) .1. All-Pass Systems An all-pass system is defined as a system which has

More information

EE482: Digital Signal Processing Applications

EE482: Digital Signal Processing Applications Professor Brendan Morris, SEB 3216, brendan.morris@unlv.edu EE482: Digital Signal Processing Applications Spring 2014 TTh 14:30-15:45 CBC C222 Lecture 02 DSP Fundamentals 14/01/21 http://www.ee.unlv.edu/~b1morris/ee482/

More information

Discrete-time signals and systems

Discrete-time signals and systems Discrete-time signals and systems 1 DISCRETE-TIME DYNAMICAL SYSTEMS x(t) G y(t) Linear system: Output y(n) is a linear function of the inputs sequence: y(n) = k= h(k)x(n k) h(k): impulse response of the

More information

Discrete Time Systems

Discrete Time Systems Discrete Time Systems Valentina Hubeika, Jan Černocký DCGM FIT BUT Brno, {ihubeika,cernocky}@fit.vutbr.cz 1 LTI systems In this course, we work only with linear and time-invariant systems. We talked about

More information

QUESTION BANK SIGNALS AND SYSTEMS (4 th SEM ECE)

QUESTION BANK SIGNALS AND SYSTEMS (4 th SEM ECE) QUESTION BANK SIGNALS AND SYSTEMS (4 th SEM ECE) 1. For the signal shown in Fig. 1, find x(2t + 3). i. Fig. 1 2. What is the classification of the systems? 3. What are the Dirichlet s conditions of Fourier

More information

EECE 301 Signals & Systems Prof. Mark Fowler

EECE 301 Signals & Systems Prof. Mark Fowler EECE 3 Signals & Systems Prof. ark Fowler Note Set #28 D-T Systems: DT Filters Ideal & Practical /4 Ideal D-T Filters Just as in the CT case we can specify filters. We looked at the ideal filter for the

More information

Signals and Systems. Problem Set: The z-transform and DT Fourier Transform

Signals and Systems. Problem Set: The z-transform and DT Fourier Transform Signals and Systems Problem Set: The z-transform and DT Fourier Transform Updated: October 9, 7 Problem Set Problem - Transfer functions in MATLAB A discrete-time, causal LTI system is described by the

More information

ECE503: Digital Signal Processing Lecture 4

ECE503: Digital Signal Processing Lecture 4 ECE503: Digital Signal Processing Lecture 4 D. Richard Brown III WPI 06-February-2012 WPI D. Richard Brown III 06-February-2012 1 / 29 Lecture 4 Topics 1. Motivation for the z-transform. 2. Definition

More information

Z-TRANSFORMS. Solution: Using the definition (5.1.2), we find: for case (b). y(n)= h(n) x(n) Y(z)= H(z)X(z) (convolution) (5.1.

Z-TRANSFORMS. Solution: Using the definition (5.1.2), we find: for case (b). y(n)= h(n) x(n) Y(z)= H(z)X(z) (convolution) (5.1. 84 5. Z-TRANSFORMS 5 z-transforms Solution: Using the definition (5..2), we find: for case (a), and H(z) h 0 + h z + h 2 z 2 + h 3 z 3 2 + 3z + 5z 2 + 2z 3 H(z) h 0 + h z + h 2 z 2 + h 3 z 3 + h 4 z 4

More information

z-transforms Definition of the z-transform Chapter

z-transforms Definition of the z-transform Chapter z-transforms Chapter 7 In the study of discrete-time signal and systems, we have thus far considered the time-domain and the frequency domain. The z- domain gives us a third representation. All three domains

More information

Filter structures ELEC-E5410

Filter structures ELEC-E5410 Filter structures ELEC-E5410 Contents FIR filter basics Ideal impulse responses Polyphase decomposition Fractional delay by polyphase structure Nyquist filters Half-band filters Gibbs phenomenon Discrete-time

More information

Digital Filters Ying Sun

Digital Filters Ying Sun Digital Filters Ying Sun Digital filters Finite impulse response (FIR filter: h[n] has a finite numbers of terms. Infinite impulse response (IIR filter: h[n] has infinite numbers of terms. Causal filter:

More information

Transform Analysis of Linear Time-Invariant Systems

Transform Analysis of Linear Time-Invariant Systems Transform Analysis of Linear Time-Invariant Systems Discrete-Time Signal Processing Chia-Ping Chen Department of Computer Science and Engineering National Sun Yat-Sen University Kaohsiung, Taiwan ROC Transform

More information

Very useful for designing and analyzing signal processing systems

Very useful for designing and analyzing signal processing systems z-transform z-transform The z-transform generalizes the Discrete-Time Fourier Transform (DTFT) for analyzing infinite-length signals and systems Very useful for designing and analyzing signal processing

More information

Z-Transform. The Z-transform is the Discrete-Time counterpart of the Laplace Transform. Laplace : G(s) = g(t)e st dt. Z : G(z) =

Z-Transform. The Z-transform is the Discrete-Time counterpart of the Laplace Transform. Laplace : G(s) = g(t)e st dt. Z : G(z) = Z-Transform The Z-transform is the Discrete-Time counterpart of the Laplace Transform. Laplace : G(s) = Z : G(z) = It is Used in Digital Signal Processing n= g(t)e st dt g[n]z n Used to Define Frequency

More information

EE102B Signal Processing and Linear Systems II. Solutions to Problem Set Nine Spring Quarter

EE102B Signal Processing and Linear Systems II. Solutions to Problem Set Nine Spring Quarter EE02B Signal Processing and Linear Systems II Solutions to Problem Set Nine 202-203 Spring Quarter Problem 9. (25 points) (a) 0.5( + 4z + 6z 2 + 4z 3 + z 4 ) + 0.2z 0.4z 2 + 0.8z 3 x[n] 0.5 y[n] -0.2 Z

More information

Discrete Time Systems

Discrete Time Systems 1 Discrete Time Systems {x[0], x[1], x[2], } H {y[0], y[1], y[2], } Example: y[n] = 2x[n] + 3x[n-1] + 4x[n-2] 2 FIR and IIR Systems FIR: Finite Impulse Response -- non-recursive y[n] = 2x[n] + 3x[n-1]

More information

Digital Signal Processing, Homework 1, Spring 2013, Prof. C.D. Chung

Digital Signal Processing, Homework 1, Spring 2013, Prof. C.D. Chung Digital Signal Processing, Homework, Spring 203, Prof. C.D. Chung. (0.5%) Page 99, Problem 2.2 (a) The impulse response h [n] of an LTI system is known to be zero, except in the interval N 0 n N. The input

More information

E : Lecture 1 Introduction

E : Lecture 1 Introduction E85.2607: Lecture 1 Introduction 1 Administrivia 2 DSP review 3 Fun with Matlab E85.2607: Lecture 1 Introduction 2010-01-21 1 / 24 Course overview Advanced Digital Signal Theory Design, analysis, and implementation

More information

Discrete-Time David Johns and Ken Martin University of Toronto

Discrete-Time David Johns and Ken Martin University of Toronto Discrete-Time David Johns and Ken Martin University of Toronto (johns@eecg.toronto.edu) (martin@eecg.toronto.edu) University of Toronto 1 of 40 Overview of Some Signal Spectra x c () t st () x s () t xn

More information

ECE503: Digital Signal Processing Lecture 5

ECE503: Digital Signal Processing Lecture 5 ECE53: Digital Signal Processing Lecture 5 D. Richard Brown III WPI 3-February-22 WPI D. Richard Brown III 3-February-22 / 32 Lecture 5 Topics. Magnitude and phase characterization of transfer functions

More information

How to manipulate Frequencies in Discrete-time Domain? Two Main Approaches

How to manipulate Frequencies in Discrete-time Domain? Two Main Approaches How to manipulate Frequencies in Discrete-time Domain? Two Main Approaches Difference Equations (an LTI system) x[n]: input, y[n]: output That is, building a system that maes use of the current and previous

More information

X (z) = n= 1. Ã! X (z) x [n] X (z) = Z fx [n]g x [n] = Z 1 fx (z)g. r n x [n] ª e jnω

X (z) = n= 1. Ã! X (z) x [n] X (z) = Z fx [n]g x [n] = Z 1 fx (z)g. r n x [n] ª e jnω 3 The z-transform ² Two advantages with the z-transform:. The z-transform is a generalization of the Fourier transform for discrete-time signals; which encompasses a broader class of sequences. The z-transform

More information

Chapter Intended Learning Outcomes: (i) Understanding the relationship between transform and the Fourier transform for discrete-time signals

Chapter Intended Learning Outcomes: (i) Understanding the relationship between transform and the Fourier transform for discrete-time signals z Transform Chapter Intended Learning Outcomes: (i) Understanding the relationship between transform and the Fourier transform for discrete-time signals (ii) Understanding the characteristics and properties

More information

Z-Transform. 清大電機系林嘉文 Original PowerPoint slides prepared by S. K. Mitra 4-1-1

Z-Transform. 清大電機系林嘉文 Original PowerPoint slides prepared by S. K. Mitra 4-1-1 Chapter 6 Z-Transform 清大電機系林嘉文 cwlin@ee.nthu.edu.tw 03-5731152 Original PowerPoint slides prepared by S. K. Mitra 4-1-1 z-transform The DTFT provides a frequency-domain representation of discrete-time

More information

Chap 2. Discrete-Time Signals and Systems

Chap 2. Discrete-Time Signals and Systems Digital Signal Processing Chap 2. Discrete-Time Signals and Systems Chang-Su Kim Discrete-Time Signals CT Signal DT Signal Representation 0 4 1 1 1 2 3 Functional representation 1, n 1,3 x[ n] 4, n 2 0,

More information

LECTURE NOTES DIGITAL SIGNAL PROCESSING III B.TECH II SEMESTER (JNTUK R 13)

LECTURE NOTES DIGITAL SIGNAL PROCESSING III B.TECH II SEMESTER (JNTUK R 13) LECTURE NOTES ON DIGITAL SIGNAL PROCESSING III B.TECH II SEMESTER (JNTUK R 13) FACULTY : B.V.S.RENUKA DEVI (Asst.Prof) / Dr. K. SRINIVASA RAO (Assoc. Prof) DEPARTMENT OF ELECTRONICS AND COMMUNICATIONS

More information

(i) Represent discrete-time signals using transform. (ii) Understand the relationship between transform and discrete-time Fourier transform

(i) Represent discrete-time signals using transform. (ii) Understand the relationship between transform and discrete-time Fourier transform z Transform Chapter Intended Learning Outcomes: (i) Represent discrete-time signals using transform (ii) Understand the relationship between transform and discrete-time Fourier transform (iii) Understand

More information

Lecture 04: Discrete Frequency Domain Analysis (z-transform)

Lecture 04: Discrete Frequency Domain Analysis (z-transform) Lecture 04: Discrete Frequency Domain Analysis (z-transform) John Chiverton School of Information Technology Mae Fah Luang University 1st Semester 2009/ 2552 Outline Overview Lecture Contents Introduction

More information

Discrete-Time Fourier Transform (DTFT)

Discrete-Time Fourier Transform (DTFT) Discrete-Time Fourier Transform (DTFT) 1 Preliminaries Definition: The Discrete-Time Fourier Transform (DTFT) of a signal x[n] is defined to be X(e jω ) x[n]e jωn. (1) In other words, the DTFT of x[n]

More information

UNIVERSITY OF OSLO. Please make sure that your copy of the problem set is complete before you attempt to answer anything.

UNIVERSITY OF OSLO. Please make sure that your copy of the problem set is complete before you attempt to answer anything. UNIVERSITY OF OSLO Faculty of mathematics and natural sciences Examination in INF3470/4470 Digital signal processing Day of examination: December 9th, 011 Examination hours: 14.30 18.30 This problem set

More information

Digital Signal Processing Lecture 4

Digital Signal Processing Lecture 4 Remote Sensing Laboratory Dept. of Information Engineering and Computer Science University of Trento Via Sommarive, 14, I-38123 Povo, Trento, Italy Digital Signal Processing Lecture 4 Begüm Demir E-mail:

More information

ECGR4124 Digital Signal Processing Exam 2 Spring 2017

ECGR4124 Digital Signal Processing Exam 2 Spring 2017 ECGR4124 Digital Signal Processing Exam 2 Spring 2017 Name: LAST 4 NUMBERS of Student Number: Do NOT begin until told to do so Make sure that you have all pages before starting NO TEXTBOOK, NO CALCULATOR,

More information

Lecture 18: Stability

Lecture 18: Stability Lecture 18: Stability ECE 401: Signal and Image Analysis University of Illinois 4/18/2017 1 Stability 2 Impulse Response 3 Z Transform Outline 1 Stability 2 Impulse Response 3 Z Transform BIBO Stability

More information

Digital Signal Processing Lecture 9 - Design of Digital Filters - FIR

Digital Signal Processing Lecture 9 - Design of Digital Filters - FIR Digital Signal Processing - Design of Digital Filters - FIR Electrical Engineering and Computer Science University of Tennessee, Knoxville November 3, 2015 Overview 1 2 3 4 Roadmap Introduction Discrete-time

More information

DSP-I DSP-I DSP-I DSP-I

DSP-I DSP-I DSP-I DSP-I DSP-I DSP-I DSP-I DSP-I Digital Signal Processing I (8-79) Fall Semester, 005 OTES FOR 8-79 LECTURE 9: PROPERTIES AD EXAPLES OF Z-TRASFORS Distributed: September 7, 005 otes: This handout contains in outline

More information

Digital Signal Processing:

Digital Signal Processing: Digital Signal Processing: Mathematical and algorithmic manipulation of discretized and quantized or naturally digital signals in order to extract the most relevant and pertinent information that is carried

More information

Signals and Systems Lecture 8: Z Transform

Signals and Systems Lecture 8: Z Transform Signals and Systems Lecture 8: Z Transform Farzaneh Abdollahi Department of Electrical Engineering Amirkabir University of Technology Winter 2012 Farzaneh Abdollahi Signal and Systems Lecture 8 1/29 Introduction

More information

Your solutions for time-domain waveforms should all be expressed as real-valued functions.

Your solutions for time-domain waveforms should all be expressed as real-valued functions. ECE-486 Test 2, Feb 23, 2017 2 Hours; Closed book; Allowed calculator models: (a) Casio fx-115 models (b) HP33s and HP 35s (c) TI-30X and TI-36X models. Calculators not included in this list are not permitted.

More information

ECE 350 Signals and Systems Spring 2011 Final Exam - Solutions. Three 8 ½ x 11 sheets of notes, and a calculator are allowed during the exam.

ECE 350 Signals and Systems Spring 2011 Final Exam - Solutions. Three 8 ½ x 11 sheets of notes, and a calculator are allowed during the exam. ECE 35 Spring - Final Exam 9 May ECE 35 Signals and Systems Spring Final Exam - Solutions Three 8 ½ x sheets of notes, and a calculator are allowed during the exam Write all answers neatly and show your

More information

Signal Analysis, Systems, Transforms

Signal Analysis, Systems, Transforms Michael J. Corinthios Signal Analysis, Systems, Transforms Engineering Book (English) August 29, 2007 Springer Contents Discrete-Time Signals and Systems......................... Introduction.............................................2

More information

DIGITAL SIGNAL PROCESSING. Chapter 3 z-transform

DIGITAL SIGNAL PROCESSING. Chapter 3 z-transform DIGITAL SIGNAL PROCESSING Chapter 3 z-transform by Dr. Norizam Sulaiman Faculty of Electrical & Electronics Engineering norizam@ump.edu.my OER Digital Signal Processing by Dr. Norizam Sulaiman work is

More information

EECE 301 Signals & Systems Prof. Mark Fowler

EECE 301 Signals & Systems Prof. Mark Fowler EECE 30 Signals & Systems Prof. Mark Fowler Note Set #26 D-T Systems: Transfer Function and Frequency Response / Finding the Transfer Function from Difference Eq. Recall: we found a DT system s freq. resp.

More information

Digital Signal Processing, Homework 2, Spring 2013, Prof. C.D. Chung. n; 0 n N 1, x [n] = N; N n. ) (n N) u [n N], z N 1. x [n] = u [ n 1] + Y (z) =

Digital Signal Processing, Homework 2, Spring 2013, Prof. C.D. Chung. n; 0 n N 1, x [n] = N; N n. ) (n N) u [n N], z N 1. x [n] = u [ n 1] + Y (z) = Digital Signal Processing, Homework, Spring 0, Prof CD Chung (05%) Page 67, Problem Determine the z-transform of the sequence n; 0 n N, x [n] N; N n x [n] n; 0 n N, N; N n nx [n], z d dz X (z) ) nu [n],

More information

GATE EE Topic wise Questions SIGNALS & SYSTEMS

GATE EE Topic wise Questions SIGNALS & SYSTEMS www.gatehelp.com GATE EE Topic wise Questions YEAR 010 ONE MARK Question. 1 For the system /( s + 1), the approximate time taken for a step response to reach 98% of the final value is (A) 1 s (B) s (C)

More information

Review of Discrete-Time System

Review of Discrete-Time System Review of Discrete-Time System Electrical & Computer Engineering University of Maryland, College Park Acknowledgment: ENEE630 slides were based on class notes developed by Profs. K.J. Ray Liu and Min Wu.

More information

Lecture 13: Pole/Zero Diagrams and All Pass Systems

Lecture 13: Pole/Zero Diagrams and All Pass Systems EE518 Digital Signal Processing University of Washington Autumn 2001 Dept. of Electrical Engineering Lecture 13: Pole/Zero Diagrams and All Pass Systems No4, 2001 Prof: J. Bilmes

More information

( ) John A. Quinn Lecture. ESE 531: Digital Signal Processing. Lecture Outline. Frequency Response of LTI System. Example: Zero on Real Axis

( ) John A. Quinn Lecture. ESE 531: Digital Signal Processing. Lecture Outline. Frequency Response of LTI System. Example: Zero on Real Axis John A. Quinn Lecture ESE 531: Digital Signal Processing Lec 15: March 21, 2017 Review, Generalized Linear Phase Systems Penn ESE 531 Spring 2017 Khanna Lecture Outline!!! 2 Frequency Response of LTI System

More information

Review of Fundamentals of Digital Signal Processing

Review of Fundamentals of Digital Signal Processing Solution Manual for Theory and Applications of Digital Speech Processing by Lawrence Rabiner and Ronald Schafer Click here to Purchase full Solution Manual at http://solutionmanuals.info Link download

More information

Module 4 : Laplace and Z Transform Problem Set 4

Module 4 : Laplace and Z Transform Problem Set 4 Module 4 : Laplace and Z Transform Problem Set 4 Problem 1 The input x(t) and output y(t) of a causal LTI system are related to the block diagram representation shown in the figure. (a) Determine a differential

More information

Digital Signal Processing

Digital Signal Processing Digital Signal Processing The -Transform and Its Application to the Analysis of LTI Systems Moslem Amiri, Václav Přenosil Embedded Systems Laboratory Faculty of Informatics, Masaryk University Brno, Cech

More information

UNIT 1. SIGNALS AND SYSTEM

UNIT 1. SIGNALS AND SYSTEM Page no: 1 UNIT 1. SIGNALS AND SYSTEM INTRODUCTION A SIGNAL is defined as any physical quantity that changes with time, distance, speed, position, pressure, temperature or some other quantity. A SIGNAL

More information

CMPT 889: Lecture 5 Filters

CMPT 889: Lecture 5 Filters CMPT 889: Lecture 5 Filters Tamara Smyth, tamaras@cs.sfu.ca School of Computing Science, Simon Fraser University October 7, 2009 1 Digital Filters Any medium through which a signal passes may be regarded

More information

Digital Filters. Linearity and Time Invariance. Linear Time-Invariant (LTI) Filters: CMPT 889: Lecture 5 Filters

Digital Filters. Linearity and Time Invariance. Linear Time-Invariant (LTI) Filters: CMPT 889: Lecture 5 Filters Digital Filters CMPT 889: Lecture 5 Filters Tamara Smyth, tamaras@cs.sfu.ca School of Computing Science, Simon Fraser University October 7, 29 Any medium through which a signal passes may be regarded as

More information

DHANALAKSHMI COLLEGE OF ENGINEERING DEPARTMENT OF ELECTRICAL AND ELECTRONICS ENGINEERING EC2314- DIGITAL SIGNAL PROCESSING UNIT I INTRODUCTION PART A

DHANALAKSHMI COLLEGE OF ENGINEERING DEPARTMENT OF ELECTRICAL AND ELECTRONICS ENGINEERING EC2314- DIGITAL SIGNAL PROCESSING UNIT I INTRODUCTION PART A DHANALAKSHMI COLLEGE OF ENGINEERING DEPARTMENT OF ELECTRICAL AND ELECTRONICS ENGINEERING EC2314- DIGITAL SIGNAL PROCESSING UNIT I INTRODUCTION PART A Classification of systems : Continuous and Discrete

More information

The Z-Transform. Fall 2012, EE123 Digital Signal Processing. Eigen Functions of LTI System. Eigen Functions of LTI System

The Z-Transform. Fall 2012, EE123 Digital Signal Processing. Eigen Functions of LTI System. Eigen Functions of LTI System The Z-Transform Fall 202, EE2 Digital Signal Processing Lecture 4 September 4, 202 Used for: Analysis of LTI systems Solving di erence equations Determining system stability Finding frequency response

More information

Computer Engineering 4TL4: Digital Signal Processing

Computer Engineering 4TL4: Digital Signal Processing Computer Engineering 4TL4: Digital Signal Processing Day Class Instructor: Dr. I. C. BRUCE Duration of Examination: 3 Hours McMaster University Final Examination December, 2003 This examination paper includes

More information

ELEG 305: Digital Signal Processing

ELEG 305: Digital Signal Processing ELEG 305: Digital Signal Processing Lecture : Design of Digital IIR Filters (Part I) Kenneth E. Barner Department of Electrical and Computer Engineering University of Delaware Fall 008 K. E. Barner (Univ.

More information

ECSE 512 Digital Signal Processing I Fall 2010 FINAL EXAMINATION

ECSE 512 Digital Signal Processing I Fall 2010 FINAL EXAMINATION FINAL EXAMINATION 9:00 am 12:00 pm, December 20, 2010 Duration: 180 minutes Examiner: Prof. M. Vu Assoc. Examiner: Prof. B. Champagne There are 6 questions for a total of 120 points. This is a closed book

More information

UNIT-II Z-TRANSFORM. This expression is also called a one sided z-transform. This non causal sequence produces positive powers of z in X (z).

UNIT-II Z-TRANSFORM. This expression is also called a one sided z-transform. This non causal sequence produces positive powers of z in X (z). Page no: 1 UNIT-II Z-TRANSFORM The Z-Transform The direct -transform, properties of the -transform, rational -transforms, inversion of the transform, analysis of linear time-invariant systems in the -

More information

EE480.3 Digital Control Systems. Part 2. z-transform

EE480.3 Digital Control Systems. Part 2. z-transform EE480.3 Digital Control Systems Part 2. z-transform Kunio Takaya Electrical and Computer Engineering University of Saskatchewan January 14, 2008 ** Go to full-screen mode now by hitting CTRL-L 1 Contents

More information

Review of Fundamentals of Digital Signal Processing

Review of Fundamentals of Digital Signal Processing Chapter 2 Review of Fundamentals of Digital Signal Processing 2.1 (a) This system is not linear (the constant term makes it non linear) but is shift-invariant (b) This system is linear but not shift-invariant

More information

ECE 421 Introduction to Signal Processing

ECE 421 Introduction to Signal Processing ECE 421 Introduction to Signal Processing Dror Baron Assistant Professor Dept. of Electrical and Computer Engr. North Carolina State University, NC, USA The z-transform [Reading material: Sections 3.1-3.3]

More information

Advanced Training Course on FPGA Design and VHDL for Hardware Simulation and Synthesis

Advanced Training Course on FPGA Design and VHDL for Hardware Simulation and Synthesis 065-3 Advanced Training Course on FPGA Design and VHDL for Hardware Simulation and Synthesis 6 October - 0 November, 009 Digital Signal Processing The z-transform Massimiliano Nolich DEEI Facolta' di Ingegneria

More information

The Z transform (2) 1

The Z transform (2) 1 The Z transform (2) 1 Today Properties of the region of convergence (3.2) Read examples 3.7, 3.8 Announcements: ELEC 310 FINAL EXAM: April 14 2010, 14:00 pm ECS 123 Assignment 2 due tomorrow by 4:00 pm

More information

Z - Transform. It offers the techniques for digital filter design and frequency analysis of digital signals.

Z - Transform. It offers the techniques for digital filter design and frequency analysis of digital signals. Z - Transform The z-transform is a very important tool in describing and analyzing digital systems. It offers the techniques for digital filter design and frequency analysis of digital signals. Definition

More information

UNIVERSITY OF OSLO. Faculty of mathematics and natural sciences. Forslag til fasit, versjon-01: Problem 1 Signals and systems.

UNIVERSITY OF OSLO. Faculty of mathematics and natural sciences. Forslag til fasit, versjon-01: Problem 1 Signals and systems. UNIVERSITY OF OSLO Faculty of mathematics and natural sciences Examination in INF3470/4470 Digital signal processing Day of examination: December 1th, 016 Examination hours: 14:30 18.30 This problem set

More information

Recursive, Infinite Impulse Response (IIR) Digital Filters:

Recursive, Infinite Impulse Response (IIR) Digital Filters: Recursive, Infinite Impulse Response (IIR) Digital Filters: Filters defined by Laplace Domain transfer functions (analog devices) can be easily converted to Z domain transfer functions (digital, sampled

More information

APPLIED SIGNAL PROCESSING

APPLIED SIGNAL PROCESSING APPLIED SIGNAL PROCESSING DIGITAL FILTERS Digital filters are discrete-time linear systems { x[n] } G { y[n] } Impulse response: y[n] = h[0]x[n] + h[1]x[n 1] + 2 DIGITAL FILTER TYPES FIR (Finite Impulse

More information

DIGITAL SIGNAL PROCESSING UNIT 1 SIGNALS AND SYSTEMS 1. What is a continuous and discrete time signal? Continuous time signal: A signal x(t) is said to be continuous if it is defined for all time t. Continuous

More information

DIGITAL SIGNAL PROCESSING UNIT III INFINITE IMPULSE RESPONSE DIGITAL FILTERS. 3.6 Design of Digital Filter using Digital to Digital

DIGITAL SIGNAL PROCESSING UNIT III INFINITE IMPULSE RESPONSE DIGITAL FILTERS. 3.6 Design of Digital Filter using Digital to Digital DIGITAL SIGNAL PROCESSING UNIT III INFINITE IMPULSE RESPONSE DIGITAL FILTERS Contents: 3.1 Introduction IIR Filters 3.2 Transformation Function Derivation 3.3 Review of Analog IIR Filters 3.3.1 Butterworth

More information

III. Time Domain Analysis of systems

III. Time Domain Analysis of systems 1 III. Time Domain Analysis of systems Here, we adapt properties of continuous time systems to discrete time systems Section 2.2-2.5, pp 17-39 System Notation y(n) = T[ x(n) ] A. Types of Systems Memoryless

More information

Multimedia Signals and Systems - Audio and Video. Signal, Image, Video Processing Review-Introduction, MP3 and MPEG2

Multimedia Signals and Systems - Audio and Video. Signal, Image, Video Processing Review-Introduction, MP3 and MPEG2 Multimedia Signals and Systems - Audio and Video Signal, Image, Video Processing Review-Introduction, MP3 and MPEG2 Kunio Takaya Electrical and Computer Engineering University of Saskatchewan December

More information

ESE 531: Digital Signal Processing

ESE 531: Digital Signal Processing ESE 531: Digital Signal Processing Lec 6: January 30, 2018 Inverse z-transform Lecture Outline! z-transform " Tie up loose ends " Regions of convergence properties! Inverse z-transform " Inspection " Partial

More information